AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace prior versions and listings of claims in 
the application. 



Listing of claims : 

Claims 1, 5-9, 13-15 have been amended, and claims 2-4 and 10-12 
have been withdrawn as follows: Underlines indicate insertions and str i k e outs 
indicate deletions. 

1. (Currently amended) A method for the extraction of linear features 
from digital imagery^ comprising the steps of: 
providing a digital image; 
providing a multi-layer database; 
initializing a parameter domain; 

successively applying the a_Radon transform on each position in the 
parameter domain; 

for each position in the parameter domain: 

finding the coordinates of the a nearest pixel in the digital image; 

determining the a numerical value of the found nearest pixel; 

and 

populating the layers of the prov i d e d multi-layer database in 
accordance with the d e t e rm i n e d numerical value of the found nearest pixel; 

analysing the data of the multi-layer database for linear features : and 
generating an output image by restoring the Hoes detected linear 
features i n th e ana l ys i ng step.; 

wherein said step of providing a multi-layer database includes providing a multi- 
layer database having at least five layers: a first layer used to contain coordinates 
of zero value pixels; a second layer used to contain coordinates of non-zero 
value pixels; a third layer used to contain values of the non-zero value pixels; a 



fourth layer used to contain the values of the zero value pixels, and a fifth layer 
used to contain an accumulation of the non-zero pixel values. 

2. (Withdrawn) A method for th e e xtract i on of li n e ar f e atur e s as r e cit e d 
i n c l a i m 1, wh e r e in th e mu l t i-l ay e r database prov i d i ng stop i nc l ud e s prov i d i ng a mu l t i 
l ay e r databas e hav i ng at le ast thr ee l ayers; a first lay e r us e d to conta i n th e 
coord i nat e s of th e z e ro va l u e p i x el s; a s e cond l ay e r us e d to conta i n th e coord i nat e s 
of th e non - z e ro va l u e p i xels and a th i rd l ay e r us e d to conta i n th e va l u e s of th e non 
z e ro va l u e pix el s. 

3. (Withdrawn) A m e thod for th e e xtract i on of li n e ar f e atur e s as r e c i t e d 
i n c l a i m 2, wh e r ei n, i n sa i d populat i ng st e p: 

tho coord i natos of tho found p i xo l oro stored i n th e first l ay e r wh e n th e 
num e rica l va l ue of th e p i xe l i s found to bo zoro; 

tho coordinatos of tho found pixo l aro stored i n tho second l ay e r wh e n 
tho numor i ca l valuo of tho p i x el is found to b e non - z e ro; 

tho numorica l v al u e of th e non - z e ro p i x el s i s stor e d i n th e th i rd l ay e r . 

4. (Withdrawn) A method for tho extract i on of l in e ar features as rocitod 
i n c l a i m 1, wh e r e in tho mu l t i l ayor database providing stop i nc l udes prov i d i ng a mu l t i 
l ay e r databas e hav i ng at least fivo l ayers; a first l ayer usod to conta i n tho 
coord i nat e s of th e z e ro va l uo pixe l s; a socond l ay e r usod to conta i n th e coord i natos 
of th e non - z e ro va l uo p i xe l s; a th i rd l ayor usod to conta i n tho va l ues of tho non zoro 
va l u e pix el s; a fourth l ayor usod to conta i n tho va l ues of th e zoro va l u e p i xe l s and a 
fifth l ay e r us e d to conta i n tho accumu l at i on of tho non zoro p i xo l va l u e s. 

5. (Currently amended) A The method for the extraction of linear 
features as recited in claim 4 1, wherein, in said step of populating step the layers of 
the multi-layer database comprises : 

storing the coordinates of the found nearest pixel ar e stor e d in the first 
layer when the numerical value of the nearest pixel is found to be below a 
predetermined threshold; 



storing the coordinates of the found nearest pixel aro storod in the 
second layer when the numerical value of the nearest pixel is found to be above the 
predetermined threshold; 

storing the a numerical value of the pixels having a value which is 
above the predetermined threshold i s storod in the third layer; 

storing the a numerical value of the pixels having a value which is 
below the predetermined threshold i s stor e d in the fourth layer; and 

storing the an accumulation of the numerical value of the pixels that 
have a numerical value which is above the predetermined threshold i s stor e d in the 
fifth layer. 

6. (Currently amended) A The method for the extraction of linear 
features as recited in claim 1 , wherein said data analys i ng step of analysing the data 
of the multi-layer database includes the substep of finding the endpoints of each 
linear feature to be extracted. 

7. (Currently amended) A The method for the extraction of linear 
features as recited in claim 6 A further comprising the step of storing the endpoints 
found in a database which i s used in th e output i mag e g e n e rat i ng said step of 
generating the output image . 

8. (Currently amended) A The method for the extraction of linear 
features as recited in claim 1 , further comprising the step of providing the ajninimum 
and ajnaximum length of the Imes linear features to be detected. 

9. (Currently amended) A system for the extraction of linear features 
from a digital image and for generating a corresponding output image A comprising: 

a controller provided with an input designed to receive a digital image 
and an output designed to provide a corresponding output image; said controller 
containing a multi-layer database; said controller being so configured as to: 

initialize the a discrete parameter domain; 

successively apply a Radon transform on each position in the 
parameter domain; 

for each position in the parameter domain: 
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find the coordinates of the- a nearest pixel in. the digital image; 
determine the a numerical value of the found nearest pixel; and 
populate the layers of the prov i d e d multi-layer database in 
accordance with the d e t e rm i n e d numerical value of the found nearest pixel; 

analyse-the data of the multi-laver database to detect linear features ; 

and 

generate an output image by restoring the li n e s detected linear 
features i n th e ana l ys i ng st e p.; 

wherein the multi-layer database includes at least five layers: a first layer used to 
contain coordinates of zero value pixels; a second layer used to contain 
coordinates of non-zero value pixels; a third layer used to contain values of the 
non-zero value pixels; a fourth layer used to contain values of the zero value 
pixels, and a fifth layer used to contain an accumulation of the non-zero pixel 
values. 

10. (Withdrawn) A syst e m for th e e xtract i on of li near foaturos as r e c i tod 
i n cla i m 9, wh e r ei n th e mu l t i l ayor database ino l udos at l oast throo l ayers; a first 
l ayor usod to conta i n th e coordinates of tho zoro valuo p i x el s; a s e cond l ay e r us e d to 
contain th e coord i nates of tho non zoro valuo p i x el s and a th i rd lay e r us e d to conta i n 
tho va l ues of tho non - z e ro va l u e p i x el s. 

11. (Withdrawn) A system for tho extract i on of li n e ar f e atur e s as 
roc i tod i n c l aim 10, whoro i n, whon popu l at i ng th e database, th e contro lle r i s so 
configur e d as to: 

stor e th e coord i nat e s of th e found p i x el i n th e first l ay e r wh e n th e 
num e rica l va l u e of th e p i x el i s found to b e z e ro; 

stor e th e coord i nat e s of th e found p i x el i n th e s e cond l ay e r wh e n th e 
num e r i ca l va l u e of th e p i x el i s found to b e non zoro; 

stor e th e num e r i ca l va l u e of th e non z e ro p i x el s i n th e th i rd l ay e r. 

12. (Withdrawn) A syst e m for th e e xtract i on of li n e ar f e atur e s as 
r e c i t e d i n c l a i m 9, wh e r ei n th e mu l t i l ay e r databas e i nclud e s at le ast fiv e l ay e rs; a 
first l ay e r us e d to conta i n th e coord i nat e s of th e z e ro va l u e p i x el s; a s e cond l ay e r 
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us e d to contain th e coordinat e s of th e non - z e ro va l u e p i xe l s; a th i rd l ayor used to 
contain th e va l u e s of th e non - z e ro valu e p i x e ls; a fourth l ayor us e d to conta i n tho 
va l u e s of th e z e ro va l u e p i x e ls and a fifth l ay e r us e d to conta i n tho accumu l at i on of 
th e non z e ro p i x e l va l u e s. 

13. (Currently amended) A The system for the extraction of linear 
features as recited in claim 9 43, wherein, when populating the layers of the multi- 
layer database, the controller is so configured as to: 

store the coordinates of the found nearest pixel in the first layer when 
the numerical value of the nearest pixel is found to be below a predetermined 
threshold; 

store the coordinates of the found nearest pixel in the second layer 
when the numerical value of the nearest pixel is found to be above the 
predetermined threshold; 

store the a numerical value of the pixels having a value which is above 
the predetermined threshold in the third layer; 

store the a numerical value of the pixels having a value which is below 
the predetermined threshold in the fourth layer; and 

store the an accumulation of the numerical value of the pixels that have 
a numerical value which is above the predetermined threshold in the fifth layer. 

14. (Currently amended) A The system for the extraction of linear 
features as recited in claim 9 A further comprising an output device connected to said 
output of said controller to receive the output image generated by said controller. 

15. (Currently amended) A The system for the extraction of linear 
features as recited in claim 9 ± further comprising an input device connected to said 
input of said controller to supply the digital image to the controller. 



